欲速则不达
链表 链表
链表链表是有序的列表,在内存中存储格式如下图所示: 内存地址 data next 100 b 400 200 300 a 100 400 c 700 500 e null 600 700 d 50
队列 队列
队列队列是一个有序列表,可以用数组或是链表来实现。 遵循先进先出的原则,即先存入队列的数据,要先取出,后存入的要后取出 数组模拟队列实现的思路 队列是有序列表,使用数组来存储队列的数据,则需要创建数组ArrayQueue arrayQueu
稀疏数组 稀疏数组
在五子棋程序中,有存盘退出和续上盘的功能,类似与如下,棋盘用二维数组来记录,其中黑棋为1,蓝棋为2。 因为该二维数组的很多值是默认值 0,因此记录了很多没有意义的数据,解决方法是将数组转换成稀疏数组。 稀疏数组介绍当一个数组中大部分元素为